UNITED STATES PATENT AND TRADEMARK OFFICE 

CERTIFICATE OF CORRECTION 



PATENT NO. : 7,331,012 B2 

APPLICATION NO. : 10/634723 
DATED : February 12, 2008 



Page 1 of 5 



INVENTOR(S) : Bane Vasic et al. 

It is certified that error appears in the above- identified patent and that said Letters Patent is hereby corrected as shown below: 



At col. 6, lines 28-31, please delete: 

"0*(1 11111111111111 1)+1 *(000000001 1 1 1 1 1 1 1)+1 *(00001 1 1 100001 1 1 1)+0*(001 1001 1001 1001 1)+ 
0*(0000000000001 1 1 1)+0*(00000000001 1001 1)+0*(0000000001010101)=(00001 11111 1 10000)." 
and insert therefore: 

- 0*(1 11111111111111 1)+1 *(000000001 1 1 1 1 1 1 1)+1*(00001 1 1 100001 1 1 1)+0*(001 1001 1001 1001 1)+ 
0*(0101010101010101)+0*(0000000000001111 )+0*(00000000001 10011)+ 
0*(0000000001010101)=(00001 11111 1 10000). -- 

At col. 8, lines 46-59, please delete: 

"FIG. 3 illustrates a communication circuit 10 according to the present invention. The communication 
circuit 10 includes an RM-encoder 12, a partial-response channel 14, and a Reed-Muller partial response 
decoder 16 (RM-PR 16). For simplicity, a transmission of a single codeword m is shown, though the 
same principle of operation holds for every message word transmitted. As shown, codeword m is input 
into the RM encoder 12, which generates an RM-encoded codewordx. RM-encoded codewordx is 
transmitted over the Partial-Response (PR) channel 14, which tends to introduce noise to the codewordx 
such that the received codewordy contains unknown errors. As shown, the received codeword y is input 
into the RM-PR decoder 16, which produces an output decoded codeword." 
and insert therefore: 

~ FIG. 3 illustrates a communication circuit 10 according to the present invention. The communication 
circuit 10 includes an RM-encoder 12, a partial-response channel 14, and a Reed-Muller partial response 
decoder 16 (RM-PR 16). For simplicity, a transmission of a single codeword m is shown, though the 
same principle of operation holds for every message word transmitted. As shown, codeword m is input 
into the RM encoder 12, which generates an RM-encoded codewordx. RM-encoded codewordx is 
transmitted over the Partial-Response (PR) channel 14, which tends to introduce noise to the codewordx 
such that the received codewordy contains unknown errors. As shown, the received codeword y is input 
into the RM-PR decoder 16, which produces an output decoded codeword. - 

At col. 9, lines 15-16, please delete: 

"The interleaver 1 8 orders re-orders the RM-encoded codeword x prior to passing the codeword x to the 
partial-response channel 14." 
and insert therefore: 



Signed and Sealed this 



Seventh Day of December, 2010 




David J. Kappos 
Director of the United States Patent and Trademark Office 
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~ The interleaver 18 randomly re-orders the RM-encoded codeword x prior to passing the codeword x 
to the partial-response channel 14. ~ 

At col. 10, lines 42^46, please delete: 

"The BCJR or SOVA device 20A has no initial reliability vector associated with the received 

Mx) 

code word y, so the second input of the BCJR or SOVA device 20A is a reliability vector of 
value zero, providing no indication of reliability." 
and insert therefore: 

Mx) 

- The BCJR or SOVA device 20A has no initial reliability vector associated with the received 

Mx) 

code word>>, so the second input of the BCJR or SOVA device 20A is a reliability vector v J of 
value zero, providing no indication of reliability. ~ 

At col. 11, lines 34-35, please delete: 

"corresponding to Gj (with) message word bits x s (j) having index s such that" 

and insert therefore: 
» corresponding to Gj (with message word bits x s 0) having index s such that ~ 

At col. 11, lines 50-57, please delete: 

"In each array P s , each column shows the locations of the code bits to be added together to give an 
estimation of the message bit x s . This addition is modulo-2 addition. In the hard-coding version, the 
message bit is determined by a majority vote among all 2 m_J estimations, (as described above), and the 
received code vector is updated according to the relation y <— yxx 0) Gj, and then passed to the next 
decoding step (step j x l)." 

and insert therefore: 

- In each array P s , each column shows the locations of the code bits to be added together to give an 
estimation of the message bit x s ®. This addition is modulo-2 addition. In the hard-coding version, the 
message bit is determined by a majority vote among all 2 m_J estimations, (as described above), and the 
received code vector is updated according to the relation y <— y + x 0) Gj, and then passed to the next 
decoding step (step j+1). ~ 

At col. 11, lines 62-64, please delete: 

( Probability(b s =+1^ 

LLR(b s ) = log - ~ r 

yProbabihty{b s =-Uy)J „ 

and insert therefore: 

f Probability{b s = + l/y) 



LLR(b s ) = log 



Probability{b s = - \fy\ 
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At col. 12, lines 5-32, please delete: 



^(m; ; ) = -5^-log|-tanh 
S';' =Hsign{fi(xr s )} 



v 2 , 



(1) 



(2) 



u(x iJ k ) 

where Xl ' is the LLR of the expression for the s-th message bit from the i-th equation in the j-th 
level, and where 



and" 



At col. 12, lines 5-32, please insert therefore: 



Mm! J ) = -^ > -log -tanh 



V 2 , 



(3) 



(1) 



u{xi J - s ) 

where ' is the LLR of the expression for the s-th message bit from the i-th equation in the j-th 
level, and where 



Si* =Hsign{/i(xl is )} 



(2) 



and 



tanh 



Mar) 

2 



(3) 



At col. 12, lines 56-63, please delete: 

"In the hard decoding version (Reed algorithm), a message bit is determined by a majority vote, and the 

received code vector is updated using the expression * V * X G *~ given above, and then passed to the 
next decoding step. In the soft decoding version, prior to advancing to the next row of the decoder 16, 
the updated message bit likelihoods must be converted to the code bit likelihoods. This conversion is 
performed based on the submatrix G>." 
and insert therefore: 
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~ In the hard decoding version (Reed algorithm), a message bit is determined by a majority vote, and 

the received code vector is updated using the expression *■ given above, and then passed to 

the next decoding step. In the soft decoding version, prior to advancing to the next row of the decoder 
16, the updated message bit likelihoods must be converted to the code bit likelihoods. This conversion 
is performed based on the submatrix Gj. - 

At col. 13, lines 26-27, please delete: 

"Suppose that the nonzero positions of the 1-th column of Gj are given by the set {\ ... 1} where" 
and insert therefore: 

~ Suppose that the nonzero positions of the 1-th column of Gj are given by the set {// .../,} where ~ 



At col. 13, lines 63-65, please delete: 



Y\sign{u(m v )} 



■nun{l/j(ro v )l} 



Mx t ) = 



and insert therefore: - 



Y\sign{{i(m {j )} 



mm{lfi(m y )\] 



At col. 14, lines 46-56, please delete: 



m i0 = C 4 +C 5 +6> 6+f7 
m i0 = C 8 + C 9 + C 10+cll 



fTl 



10 



— c n + <? 13 + £ l4+cl5 „ 



m 10 = c 4 + r 5 +c 6 +c 7 
m l0 = c 8 +c 9 +c 10 +c u 



and insert therefore: ~ 



10 



^0 = 



At col. 14, lines 63-66, please delete: 



0 4 8 12 

1 5 9 13 

2 6 10 14 

3 7 11 15 
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0 4 8 12 

1 5 9 13 

2 6 10 14 

3 7 11 15 



and insert therefore: ~ 

Note that the first column of P m is a set of indices from the first expression (10) above, and the other 



At col. 15, lines 10-15, please delete: 



and insert therefore: — 
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At col. 15, lines 26-28, please delete: 



0 1 2 3 4 5 6 7 
8 9 10 11 12 13 14 15 



15- 



and insert therefore: — 



0 1 2 3 4 5 6 7 
8 9 10 11 12 13 14 15 
P 0 = [0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15] 



